OcrV1, Main, Exploration, bibRecord, 001007

Structural Analysis of Mathematical Formulae with Verification Based on Formula Description Grammar

Identifieur interne : 001007 ( Main/Exploration ); précédent : 001006; suivant : 001008

Structural Analysis of Mathematical Formulae with Verification Based on Formula Description Grammar

Auteurs : Seiichi Toyota [Japon] ; Seiichi Uchida [Japon] ; Masakazu Suzuki (mathématicien) [Japon]

Source :

Lecture Notes in Computer Science [ 0302-9743 ] ; 2006.

RBID : ISTEX:FCC5A50998BA6EBCF7198B44B88BF3B55433A9EA

Descripteurs français

Pascal (Inist)
- Alarme, Algorithme rapide, Analyse algorithme, Analyse bidimensionnelle, Analyse documentaire, Analyse structurale, Formule mathématique, Grammaire CF, Méthode à pas, Reconnaissance caractère, Reconnaissance forme, Reconnaissance optique caractère, Structure document, Traitement image.

English descriptors

KwdEn :
- Alarm, Algorithm analysis, Character recognition, Context free grammar, Document analysis, Document structure, Fast algorithm, Image processing, Mathematical formula, Optical character recognition, Pattern recognition, Step method, Structural analysis, Two dimensional analysis.

Abstract

Abstract: In this paper, a reliable and efficient structural analysis method for mathematical formulae is proposed for practical mathematical OCR. The proposed method consists of three steps. In the first step, a fast structural analysis algorithm is performed on each mathematical formula to obtain a tree representation of the formula. This step generally provides a correct tree representation but sometimes provides an erroneous representation. Therefore, the tree representation is verified by the following two steps. In the second step, the result of the analysis step, (i.e., a tree representation) is converted into a one-dimensional representation. The third step is a verification step where the one-dimensional representation is parsed by a formula description grammar, which is a context-free grammar specialized for mathematical formulae. If the one-dimensional representation is not accepted by the grammar, the result of the analysis step is detected as an erroneous result and alarmed to OCR users. This three-step organization achieves reliable and efficient structural analysis without any two-dimensional grammars.

Url:

https://api.istex.fr/document/FCC5A50998BA6EBCF7198B44B88BF3B55433A9EA/fulltext/pdf

DOI: 10.1007/11669487_14

Affiliations:

Le document en format XML

<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Structural Analysis of Mathematical Formulae with Verification Based on Formula Description Grammar</title>
<author><name sortKey="Toyota, Seiichi" sort="Toyota, Seiichi" uniqKey="Toyota S" first="Seiichi" last="Toyota">Seiichi Toyota</name>
</author>
<author><name sortKey="Uchida, Seiichi" sort="Uchida, Seiichi" uniqKey="Uchida S" first="Seiichi" last="Uchida">Seiichi Uchida</name>
</author>
<author><name sortKey="Suzuki, Masakazu" sort="Suzuki, Masakazu" uniqKey="Suzuki M" first="Masakazu" last="Suzuki">Masakazu Suzuki (mathématicien)</name>
<affiliation><country>Japon</country>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university" n="3">Université de Kyūshū</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:FCC5A50998BA6EBCF7198B44B88BF3B55433A9EA</idno>
<date when="2006" year="2006">2006</date>
<idno type="doi">10.1007/11669487_14</idno>
<idno type="url">https://api.istex.fr/document/FCC5A50998BA6EBCF7198B44B88BF3B55433A9EA/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000797</idno>
<idno type="wicri:Area/Istex/Curation">000788</idno>
<idno type="wicri:Area/Istex/Checkpoint">000980</idno>
<idno type="wicri:doubleKey">0302-9743:2006:Toyota S:structural:analysis:of</idno>
<idno type="wicri:Area/Main/Merge">001024</idno>
<idno type="wicri:source">INIST</idno>
<idno type="RBID">Pascal:08-0029040</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000304</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000480</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000309</idno>
<idno type="wicri:doubleKey">0302-9743:2006:Toyota S:structural:analysis:of</idno>
<idno type="wicri:Area/Main/Merge">001170</idno>
<idno type="wicri:Area/Main/Curation">001007</idno>
<idno type="wicri:Area/Main/Exploration">001007</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Structural Analysis of Mathematical Formulae with Verification Based on Formula Description Grammar</title>
<author><name sortKey="Toyota, Seiichi" sort="Toyota, Seiichi" uniqKey="Toyota S" first="Seiichi" last="Toyota">Seiichi Toyota</name>
<affiliation wicri:level="4"><country>Japon</country>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university">Université de Kyūshū</orgName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Japon</country>
</affiliation>
</author>
<author><name sortKey="Uchida, Seiichi" sort="Uchida, Seiichi" uniqKey="Uchida S" first="Seiichi" last="Uchida">Seiichi Uchida</name>
<affiliation wicri:level="4"><country>Japon</country>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university">Université de Kyūshū</orgName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Japon</country>
</affiliation>
</author>
<author><name sortKey="Suzuki, Masakazu" sort="Suzuki, Masakazu" uniqKey="Suzuki M" first="Masakazu" last="Suzuki">Masakazu Suzuki (mathématicien)</name>
<affiliation wicri:level="4"><country>Japon</country>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university">Université de Kyūshū</orgName>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university" n="3">Université de Kyūshū</orgName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Japon</country>
<placeName><settlement type="city">Fukuoka</settlement>
<region type="province">Kyūshū</region>
<region type="prefecture">Préfecture de Fukuoka</region>
</placeName>
<orgName type="university" n="3">Université de Kyūshū</orgName>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>2006</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">FCC5A50998BA6EBCF7198B44B88BF3B55433A9EA</idno>
<idno type="DOI">10.1007/11669487_14</idno>
<idno type="ChapterID">14</idno>
<idno type="ChapterID">Chap14</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Alarm</term>
<term>Algorithm analysis</term>
<term>Character recognition</term>
<term>Context free grammar</term>
<term>Document analysis</term>
<term>Document structure</term>
<term>Fast algorithm</term>
<term>Image processing</term>
<term>Mathematical formula</term>
<term>Optical character recognition</term>
<term>Pattern recognition</term>
<term>Step method</term>
<term>Structural analysis</term>
<term>Two dimensional analysis</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Alarme</term>
<term>Algorithme rapide</term>
<term>Analyse algorithme</term>
<term>Analyse bidimensionnelle</term>
<term>Analyse documentaire</term>
<term>Analyse structurale</term>
<term>Formule mathématique</term>
<term>Grammaire CF</term>
<term>Méthode à pas</term>
<term>Reconnaissance caractère</term>
<term>Reconnaissance forme</term>
<term>Reconnaissance optique caractère</term>
<term>Structure document</term>
<term>Traitement image</term>
</keywords>
</textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: In this paper, a reliable and efficient structural analysis method for mathematical formulae is proposed for practical mathematical OCR. The proposed method consists of three steps. In the first step, a fast structural analysis algorithm is performed on each mathematical formula to obtain a tree representation of the formula. This step generally provides a correct tree representation but sometimes provides an erroneous representation. Therefore, the tree representation is verified by the following two steps. In the second step, the result of the analysis step, (i.e., a tree representation) is converted into a one-dimensional representation. The third step is a verification step where the one-dimensional representation is parsed by a formula description grammar, which is a context-free grammar specialized for mathematical formulae. If the one-dimensional representation is not accepted by the grammar, the result of the analysis step is detected as an erroneous result and alarmed to OCR users. This three-step organization achieves reliable and efficient structural analysis without any two-dimensional grammars.</div>
</front>
</TEI>
<affiliations><list><country><li>Japon</li>
</country>
<region><li>Kyūshū</li>
<li>Préfecture de Fukuoka</li>
</region>
<settlement><li>Fukuoka</li>
</settlement>
<orgName><li>Université de Kyūshū</li>
</orgName>
</list>
<tree><country name="Japon"><region name="Kyūshū"><name sortKey="Toyota, Seiichi" sort="Toyota, Seiichi" uniqKey="Toyota S" first="Seiichi" last="Toyota">Seiichi Toyota</name>
</region>
<name sortKey="Suzuki, Masakazu" sort="Suzuki, Masakazu" uniqKey="Suzuki M" first="Masakazu" last="Suzuki">Masakazu Suzuki (mathématicien)</name>
<name sortKey="Suzuki, Masakazu" sort="Suzuki, Masakazu" uniqKey="Suzuki M" first="Masakazu" last="Suzuki">Masakazu Suzuki (mathématicien)</name>
<name sortKey="Toyota, Seiichi" sort="Toyota, Seiichi" uniqKey="Toyota S" first="Seiichi" last="Toyota">Seiichi Toyota</name>
<name sortKey="Uchida, Seiichi" sort="Uchida, Seiichi" uniqKey="Uchida S" first="Seiichi" last="Uchida">Seiichi Uchida</name>
<name sortKey="Uchida, Seiichi" sort="Uchida, Seiichi" uniqKey="Uchida S" first="Seiichi" last="Uchida">Seiichi Uchida</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001007 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001007 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Ticri/CIDE
   |area=    OcrV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     ISTEX:FCC5A50998BA6EBCF7198B44B88BF3B55433A9EA
   |texte=   Structural Analysis of Mathematical Formulae with Verification Based on Formula Description Grammar
}}

This area was generated with Dilib version V0.6.32.
Data generation: Sat Nov 11 16:53:45 2017. Site generation: Mon Mar 11 23:15:16 2024

Serveur d'exploration sur l'OCR

Structural Analysis of Mathematical Formulae with Verification Based on Formula Description Grammar

Structural Analysis of Mathematical Formulae with Verification Based on Formula Description Grammar

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri

	Serveur d'exploration sur l'OCR
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.